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REMARKS 

The present amendment amends claims 1-19. Therefore the present 
application has pending claims 1-19. 

The drawings stand objected to as allegedly failing to comply with 37 C.F.R. 
§1.84(p)(5) being that the Examiner alleges that they include reference numerals not 
mentioned in the description. Various amendments were made throughout the 
specification to add the reference numerals contained in the drawings. Therefore 
this objection is overcome and should be withdrawn. 

Claim 13 stands objected to due to informalities noted by the Examiner in 
paragraph 2 of the Office Action. Various amendments were made throughout claim 
13 to correct the informalities noted by the Examiner. Therefore, this rejection is 
overcome and should be withdrawn. 

Claims 1-12 stand rejected under 35 U.S.C. §112, second paragraph, as 
being indefinite forfaiting to particularly point out and distinctly claim the subject 
matter which Applicants regard as the invention. Vahous amendments were made 
throughout claims 1-12 to bring them into conformity with the requirements of 35 
U.S.C. §112, second paragraph. Therefore, reconsideration and withdrawal of this 
rejection is respectfully requested. 

Specifically, amendments were made throughout claims 1-12 to overcome the 
objections noted by the Examiner in paragraph 4 of the Office Action. 
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Tlie Examiner' cooperation is respectfully requested to contact Applicants' 
attorney by telephone should any further indefinite matter be discovered so that 
appropriate amendments made be made. 

Applicants acknowledge the Examiner*s indication in paragraph 9 of the Office 
Action that claim 1 9 is allowed. Minor amendments were made to claim 19 to correct 
minor errors grammatical and editorial in nature. 

Applicants further acknowledge the Examiner's indication in paragraph 11 of 
the Office Action that claims 3, 4 and 7-12 would be allowable if rewritten to 
overcome the rejection under 35 U.S.C. §112, second paragraph, and to include all 
limitations of the base claim and any intervening claims. Amendments were made to 
claims 3, 4 and 7-12 to overcome the 35 U.S.C. §112, second paragraph rejection 
and to include all of the limitations of the base claim and any intervening claims. 
Therefore, claims 3, 4 and 7-12 are allowable as indicated by the Examiner. 

Applicants still further acknowledge the Examiner's indication in paragraph 12 
of the Office Action that claims 14-18 would be allowable if rewritten or amended to 
be independent form including all the limitations of the base claim and any 
intervening claims. Amendments were made to claims 14-18 to place them in 
independent form to include all of the limitations of the base claim and any 
intervening claims. Therefore, claims 14-18 are allowable as indicated by the 
Examiner. 

Claims 1 and 5 stand rejected under 35 U.S.C. §1 02(e) as being anticipated 
by Madour (U.S. Patent No. 6,611,532 B1); and claims 2, 6 and 13 stand rejected 
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under 35 U.S.C. §1 03(a) as being unpatentable over Madour in view of Sakamoto 
(U.S. Patent No. 6,633,571 B1). 

With respect to claims 2, 6 and 13, which were rejected under 35 U.S.C. 
§1 03(a) as being unpatentable over Madour in view of Sakamoto. Applicants submit 
that this rejection fails being that Sakamoto cannot be used for anticipatory or 
obviousness type purposes to reject the claims of the present application being that 
according to 35 U.S.C. §1 03(c). subject matter developed by another person, which 
qualifies as prior art only under one or more of subsections (e), (f), and (g) of §102 of 
title 35 of the U.S. Code shall not preclude patentability under 35 U.S.C. §1 03(c) 
where the subject matter and the claimed invention were, at the time the invention 
was made, owned by the same person or subject to an obligation of assignment to 
the same person. The Examiner's attention is directed to MPEP §706. 02(1 )(1). 

Sakamoto which is one of the references used in the above rejection under 35 
U.S.C. §103(a) was assigned to Hitachi, Ltd. the same as the present invention, the 
Assignment of which was filed and recorded in the U.S. Patent and Trademark Office 
on February 12, 2001 at Reel 01 1540, and Frame 0158. Thus, the present invention 
as set forth in claims 2, 6 and 1 3 was owned by the same entity at the time the 
invention was made, thereby precluding Sakamoto from being used for anticipatory 
or obviousness type purposes relative to the present invention. As required by 35 
U.S.C. §1 03(c) Sakamoto only qualifies as prior art under subsection (e) of §102, 
namely, 35 U.S.C. §1 02(e) since it has a filing date of September 9, 1999 which 
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predates the filing date of the present application, but has a issue date of October 
14, 2003 which is after the filing date of the present application. 

Thus, based on the above Madour cannot be combined with Sakamoto in the 
manner suggested by the Examiner since Sakamoto is not considered prior art. 
Therefore, the rejection of claims 2, 6 and 13 under 35 U.S.C. §1 03(a) based on the 
combination of Madour and Sakamoto fails. Accordingly, reconsideration and 
withdrawal of the 35 U.S.C. §1 03(a) rejection of claims 2, 6 and 13 is respectfully 
requested. 

With respect to the 35 U.S.C. §1 02(e) rejection of claims 1 and 5, the 
following is provided. Applicants submit that the features of the present invention as 
recited in claims 1 and 5 are not taught or suggested by Madour whether taken 
individually or in combination with any of the other references of record. Therefore 
Applicants respectfully request the Examiner to reconsider and withdraw the 35 
U.S.C. §102(e) rejection of claims 1 and 5. 

The present invention as set forth in claims 1 and 5 is directed to a packet 
transfer device that interworks a multiprotocol label switching (MPLS) network which 
uses a MPLS protocol and a network that does not use the MPLS protocol. 
According to the present invention in the MPLS network, packet switching is 
performed by an MPLS header which is added before a header of a layer 
corresponding to layer 2 of the OSI model and in a network which does not use the 
MPLS protocol, packet switching is performed by a header of a layer corresponding 
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to layer 3 of the OSI model which is different from the MPLS header and is added 
before the layer 3 header. 

Thus, according to the present invention, the packet transfer device includes a 
first physical port which receives a packet that is transmitted from a network which 
does not use the MPLS protocol, a second physical port for connecting with the 
MPLS network, a memory that stores header information that shows correspondence 
between a pair of information in the layer 2 header and information in the layer 3 
header in correspondence with information in the MPLS header and a processor that 
searches the header transformation information and transforms the layer 2 header 
contained in a packet received from the first physical port to the MPLS header 
corresponding to the layer 2 header. 

By use of the above-described features of the present invention as recited in 
the claims, particularly with regard to the information stored in the memory and the 
processor that searches the information stored in the memory, a network located at a 
physically separated place can be interworked through an MPLS network without 
impairing the isolation of those networks. The Examiner's attention is directed to 
page 16, lines 6-9 of the present application. 

The above described features of the present invention now more clearly 
reciting in the claims are not taught or suggested by any of the references of record, 
particularly Madour, whether taken individually or in combination with each other. 

Madour merely discloses apparatus to interwork SS7 networks and MPLS- 
based datacom networks including a table that relates the SS7 network layer 3 with 
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the MPLS header. Attention is directed to col. 7, lines 34-40 and Figs. 10 and 11 of 
Madour. However, this teaching of Madour does not provide the features of the 
present invention as described above with respect to the memory and the processor. 
Particularly, there is no teaching or suggestion in Madour of a memory which stores 
header transformation information and a processor that searches the header 
transformation information as in the present invention. 

Thus, Madour fails to teach or suggest a memory that stores header 
transformation information that shows correspondence between a pair of information 
in the layer 2 header and information in the layer 3 header in correspondence with 
information in the MPLS header , as recited in the claims. 

Further, Madour fails to teach or suggest a processor that searches the 
header transformation information and transforms the layer 2 header contained in a 
packet received from the first physical port to the MPLS header corresponding to the 
layer 2 header as recited in the claims. 

The above-described distinctions between the features of the present 
invention as recited in the claims and Madour are quite apparent being that the intent 
of Madour is to enhance known solutions to interwork SS7 networks with MPLS 
networks. These known solutions are generally insufficient and do not guarantee a 
high degree of performance. The Examiner's attention is directed to col. 2, lines 49- 
59 of Madour. As a result, Madour discloses apparatus for providing a 
correspondence between the layer 3 of SS7 and the MPLS header. The Examiner's 
attention is directed to col. 7, lines 34-40 and Figs. 10 and 1 1 of Madour. 
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The above-described intent of Madour is entirely different from that of the 
present invention as recited in the claims being that the claims are intended to 
connect networks located at physically separated places and that belong to a same 
group using an MPLS network while maintaining isolation of the networks. The 
present invention provides a memory and a processor which operate together to 
transform the layer 2 header to the MPLS header according to both the layer 2 
header and the layer 3 header of the received packet. Such features are clearly not 
taught or suggested by Madour. 

In general, information of a layer 3 header is used in packet transmission in 
public networks and information of a layer 2 header is used in isolated networks. 
There is no teaching or suggest in Madour of the use of information of a layer 2 
header as in the present invention. 

Therefore, as is quite clear from the above the features of the present 
invention, as is now more clearly recited in the claims, are entirely different from that 
taught by Madour. Accordingly, reconsideration and withdrawal of the 35 U.S.C. 
§1 02(e) rejection of claims 1 and 5 as being anticipated by Madour. 

The remaining references of record have been studied. Applicants submit 
that they do not supply any of the deficiencies noted above with respect to the 
references utilized for rejection of claims 1, 2, 5, 6 and 13. 

In view of the foregoing amendments and remarks, Applicants submit that 
claims 1-19 are in condition for allowance. Accordingly, allowance of the present 
application based on claims 1-19 is respectfully requested. 
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To the extent necessary, Applicants petition for an extension of time under 37 
CFR 1 .1 36. Please charge any shortage in fees due in connection with the filing of 
this paper, including extension of time fees, or credit any overpayment of fees, to the 
deposit account of Antonelli, Terry, Stout & Kraus, LLP, Deposit Account No. 
01-2135 (referencing attorney docket no. 501.39600X00). 



Respectfully submitted, 



ANTONELLI, TERRY, STOUT & KRAUS, LLP 




Carl I. Brundidge 
Registration No. 29,621 



CIB/sdb 
(703)312-6600 
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BETWEEN MPLS NETWORK AND NON-MPLS NETWORK 



BACKGROUND OF THE INVENTION 



Field of the Invention 
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The present invention relates to packet communication devices, especially 



devices that interwork virtual private networks (VPNs). 

Description of Related Art 

One of the means of building an intranet in a company is a virtual local area 
network (YLAN). The IEEE 802 committee of the United States has standardized the 

10 VLAN method as IEEE 802. 1Q. 

FIG. 2 shows the VLAN packet format as defined in IEEE 802.1 Q. In a VLAN 15 
as defined by WEE 802.1 Q, an IP (Internet Protocol) packet 500 is transmitted as an 
Ethernet frame 510, in which tag control information 514 is specified. A- User priority 
514-1. Conical Format Indicator (CFI) 514-2 and a 12-bit VLAN ID 5-14-3 is set in the 

15 tag control information 514. The VLAN ID is the identifier of the group that configures 
the VLAN. A 3-bit user priority 514-1 indicates the packet priority. The IP packet 500 
also includes destination MAC address 511. source MAC address 512. Tag Protocol 
Identifier fTPID^ 513. Internet Protocol (IP) header 501. IP Pavload 502 and Frame 
Check Sequence (FCS) 515. 

20 FIG. 3 shows a configuration example of a VLAN network. In FIG. 3, the network 

physically extends across two locations 6-1 and 6-2, like the first floor and second floor 
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of a building. Location 6-1 contains two networks, VLAN #A (7-1-1) and VLAN #B (7-2- 
1). Location 6-2 also contains two networks, VLAN #A (7-1-2) and VLAN #B (7-2-2). 
VLAN #A (7-1-1) and VLAN #B (7-2-1) are multiplexed by a switching hub 2-1. Similarly, 
VLAN #A (7-1-2) and VLAN #B (7-2-2) are multiplexed by a switching hub 2-2. VLAN #A 
5 and YLAN #B are each assigned a unique VLAN ID. The switching hubs 2-1 and 2-2 
identify the \TLAN to which a packet belongs, by looking at the VLAN ID. For example, 
packets that YLAN #A7-1-1 transmits to location 6-2 are transferred only to VLAN #A7- 
1-2 by the switching hub 2-2. 

On the other hand, one of the packet transfer technologies used in the Internet is 
10 multiprotocol label switching (MPLS). With MPLS, the packet transfer devices in a 

network perform packet transfer processing by using fixed-length connection identifiers 
called labels. 

FIG. 7 shows a configuration example of an MPLS network. The transfer of a 
packet from terminal 4-A to terminal 4-C is explained. Terminals 4-B and 4-D are also 

15 shown as being part of the network, however no transfers to them are shown. From the 
destination IP address that is set in the packet, device 3-1 , which is the ingress node of 
the MPLS network, determines the output destination of the packet and the label value 
to be specified in the packet. Device 3-2, which relays the packet, determines the 
output destination of the packet and the label value to be specified in the output packet, 

20 by using the label that was specified in the input packet. Device 3-3, which is the 

egress node of the MPLS network, removes the label from the packet, looks at the IP 
header that was set in the packet, and determines the the next hop of the packet. 
Regarding the MPLS protocol, the Internet Engineering Task Force (IETF) is working on 
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its standardization. 

FIG. 4 shows the MPLS packet format when the Point-to-Point Protocol (PPP) 20 
is used as the lower layer. In PPP-based MPLS, a four-byte shim header 522 is 
inserted between the PPP header 521 and the IP header 501 . The shim header has a 
5 20-bit label 521-1, a 3-bit Exp (Experimental) field 521-2, a 1-bit S bit 521-3. and an 8- 
bit Time to Live (TTL) field 521-4 . The IETF is studying whether the Exp field 521-2 
should be used as a Quality of Service (QoS) class. The MPLS packet format also 
includes an IP Pavload 502 and a FCS 523. 

FIG, 5 shows the MPLS packet format when the Asynchronous Transfer Mode 
10 (ATM) is used as the lower layer. A padding 535-1 and a trailer 535-2 are added to the 
IP packet 500 to form the AAL5 frame 535 (null encapsulation defined according to 
RFC2684 of IETF). The AAL5 frame 535 is divided into 48-byte sections, and the 
individual sections are each given a cell header 531 and pavload 532 and become ATM 
cells 530-1 to 530-n. 

15 FIG, 6 shows the ATM cell format. In ATM-based MPLS, the set values for the 

virtual path identifier (VPI) 531-2 and virtual channel identifier (VCI) 531-3 in the cell 
header 531 are used as the label. Also, the one-bit cell loss priority (CLP) bit 531-5 10 
indicates the cell discard prioritv. The ATM cell format also includes a Generic Flow 
Control (GFC) 531-1 . Pavload Time Identifier (PTI) 531-4 and Header Error Code (HEC) 

20 531-6. 

Hereinafter, either the shim header or the ATM cell header in which the label 
value is set is called the MPLS header. 



SUMMARY OF THE I NVENTION 
In the past, cxjmmunication between physically separated offices in the same 
company was generally carried out through leased lines. In recent years, however, the 
number of users who connect offices by building virtual private networks (VPNs) that 
5 use the Internet is increasing. 

When VLANs located in physically separated places are connected through an 
MPLS network, the device positioned at the ingress node of the MPLS network deletes 
the tag control information. Consequently, the information (VLAN ID) that indicates the 
VLAN to which the packet belongs is lost from the packet to be transferred. 
10 Accordingly, there is a problem in which the device positioned at the egress node 

of the MPLS network cannot set a VLAN ID for the packet to be output. 

Furthermore, because the tag control information is deleted from the packet, the 
priority information (user priority) of the packet is lost. Consequently, there is a problem 
in which the VLAN on the side that receives the packet cannot perform the same QoS 
15 control as the VLAN on the side that sends the packet. 

SUMMARY OF THE INVENTION 
In short, in the past, mapping the information written in the header of the layer 
corresponding to layer 2 of the OSI model to the MPLS header had not been studied. 
20 Accordingly, the object of the present invention is to allow mapping of information 

written in the header of the layer corresponding to layer 2 of the OSI model to the MPLS 
header. 

The object of the present invention is to connect VLANs located at physically 



separated places and belong to the same group by using an MPLS network, while 
maintaining the isolation of each VLAN. 

Also, another object of the present invention is to carry out consistent QoS 
control at each end, even when VLAN networks are interworked by an MPLS network. 
5 In the present invention, the header transformation information that shows the 

correspondence between a pair of the information in the header, which is different from 
the MPLS header and is added before the header, which is the packet header used in 
networks in which the MPLS protocol is not used, of the layer that corresponds to layer 
3 of the OSI model (hereinafter referred to as "layer 3 header"), of the layer that 

10 corresponds to layer 2 of the OSI model (hereinafter referred to as "layer 2 header"), 
and the information in said layer 3 header; and the information in said MPLS header, is 
set in packet transfer devices that interwork an MPLS network and networks that do not 
use the MPLS protocol. The packet transfer devices transform said layer 2 header to 
the MPLS header by using this information. 

15 Also, the header transformation information that indicates the correspondence 

between a pair of said MPLS header information and said layer 3 header information, 
and said layer 2 header information is set in the packet transfer devices. 

The packet transfer devices transform the MPLS header to said layer 2 header 
by using this information. 

20 In a preferred embodiment of the present invention, a VLAN ID and an MPLS 

label are associated in the devices that interwork VLAN and MPLS. The devices that 
perform interworking from the VLAN networks to the MPLS network determine an output 
MPLS label from a pair of a VLAN ID and packet header information. The output MPLS 
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label is assigned an independent value for each VLAN. The devices that perform 
interworking from the MPLS network to the VLAN networks associate an input MPLS 
label to a VLAN ID. 

In another preferred embodiment of the present invention, the devices that 
interwork VLAN and MPLS associate the 3-bit user priority in the tag control information 
to the field that sets a QoS value of the MPLS header. For PPP-based MPLS, the 3-bit 
user priority is mapped to the 1-bit Exp field in the shim header. For ATM-based MPLS, 
the 3-bit user priority is transformed to a 1-bit CLP bit in the cell header. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a diagram that shows a configuration example of a network that is 

configured using network interworking devices of the present invention. 

FIG. 2 is a diagram that shows the VLAN packet format specified by IEEE 

802.1 Q. 

FIG. 3 is a diagram that shows a configuration example of a VLAN network. 
FIG. 4 is a diagram that shows the frame format of PPP-based MPLS. 
FIG. 5 is a diagram that shows the frame format of ATM-based MPLS. 
FIG. 6 is a diagram that shows the cell format of ATM. 

FIG. 7 is a diagram that shows a configuration example of an MPLS network. 

FIG. 8 is a diagram that shows a configuration example of network interworking 
devices of the present invention. 

FIG. 9 is a diagram that shows a configuration example of the lower layer 
processor in network interworking devices of the present invention. 



FIG. 10 is a diagram that shows a configuration example of the packet layer 
processor in network intenA^orking devices of the present invention. 

FIG. 11 is a diagram that shows a configuration example of the lower layer 
processor in network intenA/orking devices of the present invention. 
5 FIG. 12 is a diagram that shows a configuration example of the search table that 

is provided in network interworking devices of the present invention. 

FIG. 13 is a diagram that shows a configuration example of the VLAN ID search 
table that is provided in network interworking devices of the present invention. 

FIG. 14 is a diagram that shows a configuration example of the route search 
10 table for an MPLS output that is provided in network interworking devices of the present 
invention. 

FIG. 15 is a diagram that shows a configuration example of the MPLS label 
search table that is provided in network interworking devices of the present invention. 

FIG. 16 is a diagram that shows a configuration example of the route search 
15 table for a VLAN output that is provided in network interworking devices of the present 
invention. 

FIG. 17 is a diagram that shows a configuration example of the QoS 
transformation table for an MPLS output that is provided in network interworking devices 
of the present invention. 
20 FIG. 18 a diagram that shows a configuration example of the QoS transformation 

table for a VLAN output that is provided in network interworking devices of the present 
invention. 

FIG. 19 is a diagram that shows the concept of the search procedure of the table 
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search engine that is provided in network interworking devices of the present invention. 

FIG. 20 is a diagram that shows the concept of the search procedure of the table 
search engine that is provided in network interworking devices of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 Below, the preferred embodiments of the present invention will be described by 

using drawings. 

FIG. 1 shows a configuration example of a network to which the present 
invention is applied. VLAN #A comprises networks 7-1-1, 7-1-2, 7-1-3, 7-1-4 and 7-1-5. 

VLAN #B comprises networks 7-2-1 , 7-2-2. 7-2-3, 7-2-4 and 7-2-5. Locations 6-1 , 
10 15 6-2, 6-3, 6-4 and 6-5 are mutually connected by an MPLS network 5. The MPLS 
network 5 comprises network interworking devices 1-1, 1-2 and 1-3, and packet relay 
device 3. 

Below, an example of packet transfer from VLAN #A 7-1-1 to VLAN #A 7-1-4, via 
network interworking devices 1-1 and 1-2 is described. 

15 FIG 8 shows a configuration example of network interworking devices 1-1 , 1-2 

and 1-3 of the present invention. The network interworking devices have a lower layer 
processor for Ethernet 1 1 , a packet layer processor 12, an lower layer processor for 
MPLS 13, a switch 14 and a control processor 15. 

When the lower layer processor for Ethernet 1 I receives an Ethernet frame, it 

20 performs termination processing of the physical and data link layers of that frame and 
passes the IP packet and tag control information to the packet layer processor 12. The 
lower layer processor for Ethernet 1 1 also adds the destination MAC address and tag 



control information that were determined by the packet layer processor 12 to the IP 
packet, changes the IP packet to an Ethernet frame, and sends it to the VLAN network. 

When the lower layer processor for MPLS 13 receives an MPLS packet, it 
performs termination processing of the physical layer and MPLS header of that packet 
5 and passes the IP packet and MPLS header information to the packet layer processor 
12. Also, the MPLS header information that was determined by the packet layer 
processor 12 is added to the IP packet, and the IP packet is changed to an MPLS 
packet and sent to the MPLS network. 

The packet layer processor 12 determines the next hop of the packet based on 
10 the IP header information and tag control information of the input packet, or the MPLS 
header information. 

The switch 1 4 transmits the packet that was output from a packet layer processor 
12, to the other packet layer processor 12 that corresponds to the next hop of the 
packet specified by the first packet layer processor 12. 
15 The control processor 15 is connected with the management system and controls 

all the processors in network interworking device 1 . 

FIG. 9 shows the configuration of the lower layer processor for Ethernet 1 1 that is 
located in the circuit on the VLAN side. 

The physical layer receiver 111 performs physical layer processing of a received 
20 Ethernet frame. The Ethernet receiver 112 performs termination processing of a 

received Ethernet frame. Namely, based on the destination MAC address of a received 
frame, all the frames addressed to locations other than itself are discarded and also 
processing of extracting the tag control information of a received frame addressed to 
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itself is performed. The packet layer processor interfaces 113 and 114 are the 
interfaces with the packet layer processor 12. The Ethernet transmitter 115 performs 
processing such as adding MAC addresses and tag control information to transform an 
IP packet to an Ethernet frame. The physical layer transmitter 116 performs processing 
5 of transmitting an Ethernet frame through the physical circuit. The control processor 
interface 1 17 is the interface with the control processor 15 and connects with all the 
configuration elements of the lower layer processor 1 1 . 

FIG. 10 shows the configuration of the packet layer processor 12. The lower 
layer processor interfaces 121 and 126 are the interfaces with the lower layer processor 

10 for Ethernet 1 1 and the lower layer processor for MPLS, respectively. The table search 
engine 122 searches the tables 123 and performs processing of obtaining an output 
physical port and VLAN ID, or an MPLS label to be added to an output packet. The 
switch interfaces 124 and 125 are the interfaces with the switch 14. The control 
processor interface 127 is the interface with the control processor 15 and connects with 

15 all the configuration elements of the packet processor 12. 

FIG. 12 shows a configuration example of the search table 123. The search 
table 123 consists of a VLAN ID search table 123-1 , a route search table 123-2 for an 
MPLS output, an MPLS label search table 123-3, a route search table 123-4 for a VLAN 
output, a QoS transformation table 123-5 for an MPLS output and a QoS transformation 

20 20 table 123-6 for a VLAN output. These search tables are constructed in memory. It is 
not necessary that all the search tables are constructed in the same memory. 

The VLAN ID search table 123-1 uses a VLAN ID as a search key and is the 
table for determining which VLAN it belongs to by searching it. The route search table 
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123-2 for an MPLS output is the table for determining an output label at the ingress 
node from the VLAN network to the MPLS network. The MPLS label search table 123-3 
uses an MPLS label as a search key and is the table for determining which VLAN it 
belongs to. The route search table 123-4 for a VLAN output is the table for determining 
an output VLAN ID at the egress node from the MPLS network to the VLAN network. 
The QoS transformation table 123-5 for an MPLS output is the table for transforming a 
QoS value (user priority) of the VLAN network to a QoS value of the MPLS network. 
The QoS transformation table 123-6 for a VLAN output is the table for transforming a 
QoS value of the MPLS network to a QoS value (user priority) of the VLAN network. 

FIG. 1 1 shows the configuration of the lower layer processor for MPLS 13. The 
physical layer receiver 131 performs physical layer processing of a received packet. 
The MPLS receiver 132 performs termination processing of the data link layer and 
processing of extracting the MPLS header. The packet layer processor interfaces 133 
and 134 are the interfaces with the packet layer processor 12. The MPLS transmitter 
135 performs termination processing of the data link layer and processing of adding the 
MPLS header to the IIP packet. The physical layer transmitter 136 transmits the packet 
to which the MPLS label has been added, through the physical circuit. The control 
processor interface 137 is the interface with the control processor 15 and connects with 
all the configuration elements of the lower layer processor 13. 

The processing procedure by which network interworking device 1 associates a 
VLAN ID and an MPLS label is described. 

The processing procedure by which network interworking device 1-1 in FIG. 1 
obtains an output label from an input VLAN ID is described. 

11 



In network intenA/orking device 1-1, the table search engine 122 searches the 
search table 123. 

FIG. 19 shows the concept of the search procedure performed by the table 
search engine 122 in network inter-working device 1-1 . The table search engine 122 
5 first searches the VLAN ID search table 123-1 and then searches the route search table 
123-2 for an MPLS output. 

FIG. 13 shows a configuration example of the VLAN ID search table. In the 
VLAN ID search table 123-1, the input VLAN ID 123-1-1 is set as the search key, and 
the VLAN name 123-1-2 that corresponds to the VLAN ID is set as the search result. In 
10 the example shown in FIG. 13, when the VLAN ID search table 123-1 is searched with a 
value 10 as the input VLAN ID, the result is VLAN #A. A combination of the input VLAN 
ID and the input physical port of the packet can also be used as the search key. If a 
combination of the input \TLAN ID and the input physical port of the packet is used as 
the search key, the same VLAN ID value can be used by different input physical ports in 
15 a configuration that contains multiple physical ports in the lower layer processor 1 1 
shown in FIG. 8. 

FIG. 14 shows a configuration example of the route search table for an MPLS 
output. In the route search table 123-2 for an MPLS output, the destination IP address 
123-2-1 is set as the search key, and the output label 123-2-2 and the output physical 
20 port 123-2-3 are set as the search results. The entry of the route search table 123-2 for 
an MPLS output is divided for each VLAN. With the example shown in FIG. 14, the 
route search table 123-2 for an MPLS output is divided into the entry 123-2-a for VLAN 
#A and the entry 123 -2-b for VLAN #B. 
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If the search result for the VLAN ID search table 1 23-1 is VLAN #A, the entry 
123-2 -a of the route search table 123-2 for an MPLS output is searched. For the 
example shown in FIG. 14, if the entry 123-2-a is searched with the destination IP 
address 192.168.10.0, the result becomes a value 100 for the output label and output 
5 physical port 3. 

Next, the processing procedure in which network interworking device 1-2 in FIG. 
1 obtains the output VLAN ID from the input label is described. 

In network interworking device 1-2, the table search engine 122 searches the 
search table 123. 

10 FIG. 20 shows the concept of the search procedure of the table search engine 

122 in network interworking device 1-2. The table search engine 122 first searches the 
MPLS label search table 123-3 and then searches the route search table 123-4 for a 
VLAN output. 

FIG. 15 shows a configuration example of the MPLS label search table 123-3. In 
15 10 the MPLS label search table 123-3, the input label 123-3-1 is set as the search key, 
and a VLAN name that corresponds to an input label is set as the search result. In the 
example shown in FIG. 15, when the MPLS label search table 123-1 is searched with 
an input label value 101 , the result is VLAN #A. A combination of an input label and an 
input physical port can also be used as the search key. If a combination of an input 
20 label and the input physical port of a packet is used as the search key, the same label 
value can be used by different input physical ports in a configuration that contains 
multiple physical ports in the lower layer processor 13 shown in FIG. 8. 

FIG. 16 shows a configuration example of the route search table 123-4 for a 
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VLAN output. 

In the route search table 123-4 for a VLAN output, the destination IP address 
123-4-1 is set as the search key, and the destination MAC address 123-4-2, the output 
VLAN ID 123-4-3 and the output physical port 123-4-4 are set as the search results. 
5 The entry of the search table 123-4 is divided for each VLAN. In FIG. 16, the route 
search table 123-4 for a VLAN output is divided into the entry 123-4-a for VLAN #A 25 
and the entry 123-4-b for VLAN #B. 

If the search result for the MPLS label search table 123-3 is VLAN #A, the table 
search engine searches the entry 123-4-a. If the entry 123-4-a is searched when the 
10 destination IP address is 192.168.10.0, the results become a value aa.bb.cc.dd.ee.ff for 
the output MAC address, a value 10 for the output VLAN ID, and, output physical port 5. 

Next, the processing procedure for realizing the end-to-end QoS control is 
described. 

FIG. 17 shows a configuration example of the QoS transformation table 123-10 
15 for an MPLS output for mapping the user priority stipulated by VLAN to the QoS 
information of the MPLS header in network intenA/orking device 1-1. 

In the QoS transformation table 123-10 for an MPLS output, the TCP/IP header 
information 123-10-1 and the user priority 123-10-2 are set as the search keys, and the 
QoS value 123-10-3 of the output MPLS header is set as the search result. 
20 The table search engine 122 searches the QoS transformation table 123-10 for 

an MPLS output by using the TCP/IP header information and user priority added to the 
input packet as the search keys and obtains a QoS value to be set in the output MPLS 
header as the result. A destination IP address, type of service (TOS) value of the IP 



header and destination port number of the TCP header can be used as the TCP/IP 
header information 123-10-1. In the example shown in FIG. 17, the destination IP 
address is used as the TCP/IP header information 123-10-1. In PPP-based MPLS, the 
QoS information in the MPLS header can be associated with the Exp field, while in 
5 ATM-based MPLS, the QoS information can be associated with the CLP bit in the cell 
header. 

FIG. 18 shows a configuration example of the QoS transformation table 123-1 1 
for a VLAN output for mapping the QoS information in the MPLS header to the user 
priority in network inten^/orking device 1-2. 

10 In the table 123-11 for a VLAN output, the TCP/IP header information 123-11-1 

and the input MPLS QoS value 123-11-2 are set as the search keys, and the user 
priority 123-1 1-3 is set as the search result. 

The table search engine 122 searches the QoS transformation table 123-1 1 for a 
VLAN output by using the TCP/IP header information and output MPLS QoS value 

15 added to the input packet as the search keys and obtains an output user priority value 
as the result. A destination IP address and a TOS value in the IP header can be used 
as the TCP/IP header information 123-11-1. In the example shown in FIG. 18, the 
destination IP address is used as the TCP/IP header information 123-1 1-1 . In PPP- 
based MPLS, the QoS information in the MPLS header can be associated with the Exp 

20 field, while in ATM-based MPLS, the QoS information can be associated with the CLP 
field in the cell header. 

When the search of the QoS transformation table 123-10 for an MPLS output in 
network interworking device 1-1 is combined with the search of the QoS transformation 
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table 123-1 1 for a VLAN output in network interworking device 1-2, a VLAN QoS value 
can be kept even in a network that uses an MPLS network to IntenA/ork VLAN networks 
that belong to the same group. 

Because the user priority in the VLAN tag control information and the Exp bit in 
5 the shim header are both three bits, the same QoS value can be used in the VLAN and 
MPLS networks. Therefore, if the lower layer in an MPLS network is PPP, the TCP/IP 
header does not necessarily have to be set as the search key. 

There are two methods for setting up the searh table 123. One of them is 
performed manually by an administrator of network interworking device 1 . The other is 
10 performed automatically by a device in a network which exchanges information 
autonomously. 

An example in which an administrator of network interworking device 1 sets up 
the search table 123 manually is described. 

When an administrator of network interworking device 1 sets up the search table 

15 123 manually, the administrator determines values to be set to the search table 123 
based on the operation policy of the network after understanding the network 
configuration. At this time, an operator of the VLAN network reports information 
necessary for connecting the VLAN networks located at physically separated places to 
the administrator of network interworking device 1. An example of that information is the 

20 IP address information of the devices to be connected. The administrator of network 
interworking device 1 sets up the search tables 123 by entering commands from the 
management system that is connected to the control processor 15 of network 
intenA^orking device 1. 
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An example of automatic setup of the route search table 123-2 for an MPLS 
output is the method that uses a signaling protocol for label distribution. Label 
distribution protocols include the Label Distribution Protocol (LDP), which is defined in 
draft-ietf-mpls-ldp-06.txt of IETF, etc. When LDP is used, labels to be used through 
5 MPLS paths are assigned autonomously to the individual devices 1-1 , 1-2 and 1-3 that 
configure MPLS network 5, by which these devices exchange messages with each 
other. 

An example of automatic setup of the search table 123-4 for a VLAN output is the 
method that uses a routing protocol. The routing protocol operates between network 

10 interworking device 1-2 and the devices that configure LAN networks 7-1-3 and 7-1-4. 
As examples of the routing protocol, the Open Shortest Path First (OSPF), which is 
defined as RFC2178 of IETF, etc. are available. By using a routing protocol, network 
interworking device 1-2 can get the correspondence between the destination IP address 
123-4-i and the output physical port 123-4-4, and the next hop IP address. 

15 Furthermore, by using the Address Resolution Protocol (AEP), which is defined 

by RFC826 of IETF, network interworking device 1-2 can get the correspondence 
between the next hop IP address and the MAC address 123-4-2. 

By the present invention, the information written in the header of the layer 
corresponding to layer 2 of the OS! model can be mapped to the MPLS header. 

20 Furthermore, by the present invention, VLAN networks located at physically 

separated places can be interworked through an MPLS network, without impairing the 
isolation of those networks. Also the end-to-end QoS control can be performed at both 
ends of VLAN networks. 
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What is claimed is: 

1 . A packet transfer device that interworks an MPLS network which uses 
multiprotocol label switching (hereinafter referred to as "MPLS"), and a network that 
does not use said MPLS protocol, wherein: 

in said MPLS network, packet switching is performed by the MPLS header which 
is added before the header of the layer corresponding to layer 3 of the Open System 
Interconnection (OSI) model (hereinafter referred to as "layer 3 header"); and 

in a network which does not use said MPLS protocol, packet switching is 
performed by the header of the layer corresponding to layer 2 of the OSI model 
(hereinafter referred to as "layer 2 header*'), which is different from said MPLS header 
and is added before said layer 3 header, 

wherein said device comprising: 

a first physical port which receives a packet that is transmitted from a network 15 
which does not use said MPLS protocol; 

a second physical port for connecting with said MPLS network; 

memory that stores the header transformation information that shows the 
correspondence between a pair of the information in said layer 2 header and the 
information in said layer 3 header, and the information in said MPLS header; and 

a processor that searches said header transformation information and transforms 
said layer 2 header contained in a packet received from said first physical port to said 
MPLS header corresponding to it. 

2. The packet transfer device recited in claim 1 , wherein: 



18 



the information in said layer 2 header is the information that identifies the groups 
to which the transmission source and destination of a packet that is transmitted from a 
network which does not use said MPLS protocol belong; and 

the information in said MPLS header is the label value in said MPLS header. 

3. The packet transfer device recited in claim 2, wherein: 

a physical port number is assigned to said first physical port; and 
said header transformation information shows the correspondence between a 
group of said physical port number, the information that identifies the groups to which 
the transmission source and destination of a packet transmitted from a network which 
does not use said MPLS protocol belong and the information in said layer 3 header, and 
said label value. 

4. The packet transfer device recited in claim 1 , wherein: 

said layer 2 header and said MPLS header each contain packet priority 
information; 

a packet that is transferred in said MPLS network and a packet that is transferred 
in a network which does not use said MPLS protocol have, after said layer 3 header, the 
header of the layer that corresponds to layer 4 of the OSI model (hereinafter referred to 
as "layer 4 header**), 

wherein said device comprising: 

memory that stores the priority transformation information that shows either the 
correspondence between a pair of said packet priority information in said layer 2 header 
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and either the information in said layer 3 header or the information in said layer 4 
header, and said priority information in said MPLS header; or the correspondence 
between a group of the packet priority information in said layer 2 header, the information 
in said layer 3 header and the information in said layer 4 header, and said priority 
information in said MPLS header, 

wherein said processor searches said priority transformation information and 
transforms said priority information in said layer 2 header contained in a packet received 
from said first physical port to said priority information in said MPLS header 
corresponding to it. 

5. A packet transfer device that interworks an MPLS network which uses 
multiprotocol label switching (hereinafter referred to as "MPLS") and a network that 
does not use said MPLS protocol, wherein: 

in said MPLS network, packet switching is performed by the MPLS header which 
is added before the header of the layer corresponding to layer 3 of the Open System 
Interconnection (OSI) model (hereinafter referred to as "layer 3 header"); and 

in a network which does not use said MPLS protocol, packet switching is 
performed by the header of the layer corresponding to layer 2 of the OSI model 
(hereinafter referred to as "layer 2 header"), which is different from said MPLS header 
and is added before the header of the layer corresponding to layer 3 of the OSI model 
(hereinafter referred to as "layer 3 header"), 

wherein said device comprising: 

a first physical port which receives a packet that is transmitted from said MPLS 
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network; 

a second physical port for connecting with a network which does not use said 
IVIPLS protocol; 

memory that stores the header transformation information that shows the 
correspondence between a pair of said MPLS header information and the information in 
said layer 3 header, and the information in said layer 2 header; and 

a processor that searches said header transformation information and transforms 
said layer 2 header contained in a packet received from said first physical port to said 
MFLS header corresponding to it. 

6. The packet transfer device recited in claim 5, wherein: 

the information in said MPLS header is the label value in said MPLS header; and 
the information in said layer 2 header is the information that identifies the groups 

to which the transmission source and destination of a packet that is transmitted from a 

network which does not use said MPLS protocol belong. 

7. The packet transfer device recited in claim 6, wherein: 

a physical port number is assigned to said first physical port; and 
said header transformation information shows the correspondence between a 
group of said physical port number, the value of said label and the information in said 
layer 3 header, and the information that identifies the groups to which the transmission 
source and destination of a packet transmitted from a network which does not use said 
MPLS protocol belong. 
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8. The packet transfer device recited in claim 5, wherein: 

said layer 2 header and said MPLS header each contain packet priority 
information; and 

a packet that is transferred in said MPLS network and a packet that is transferred 
in a network which does not use said MPLS protocol have, after said layer 3 header, the 
header of the layer corresponding to layer 4 of the OS! model (hereinafter referred to as 
"layer 4 header"), 

wherein said device comprising: 

memory that stores the priority transformation information that shows either the 
correspondence between a pair of said packet priority information in said MPLS header 
and either the information in said layer 3 header or the information in said layer 4 
header, and said priority information in said layer 2 header; or the correspondence 
between a group of the packet priority information in said MPLS header, the information 
in said layer 3 header and the information in said layer 4 header, and said priority 
information in said layer 2 header, 

wherein said processor searches said priority transformation information and 
transforms said priority information in said MPLS header contained in a packet received 
from said first physical port to said priority information in said layer 2 header 
corresponding to it. 

9, The packet transfer device recited in claim 8, wherein: 
said MPLS header is a shim header; and 
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the priority information used in said MPLS network is set to the 3-bit Exp field 
defined in said shim header. 

10. The packet transfer device recited in claim 8, wherein: 
said MPLS header is an ATM cell header; and 

the priority information used in said MPLS network is set to the cell loss priority 
bit (CLP) field defined in said ATM cell header. 

1 1 . The packet transfer device recited in claim 6, wherein: 

the tag control information field defined by IEEE 802. 1Q is set in said layer 2 
header; and 

the information that identifies the groups to which the transmission source and 
destination of a packet transmitted from a network which does not use said MPLS 
protocol belong is the VLAN ID that is set in said tag control information field. 

12. The packet transfer device recited in claim 6, wherein: 

the tag control information field defined by IEEE 802. 1Q is set in said layer 2 
header; and 

the packet priority information in said layer 2 header is the user priority that is set 
in said tag control information field. 

13. A packet transfer control method in a packet transfer device that interworks 
an MPLS network which uses multiprotocol label switching (hereinafter referred to as 
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"MPLS") and a network that does not use said MPLS protocol, wherein: 

in said MPLS network, packet switching is performed by the label in the MPLS 
header which is added before the header of the layer corresponding to layer 3 of the 
Open System Interconnection (OSI) model (hereinafter referred to as "layer 3 header"); 

in a network which does not use said MPLS protocol, packet switching is 
performed by the header of the layer corresponding to layer 2 of the OSI model 
(hereinafter referred to as "layer 2 header"), which is different from said MPLS header 
and is added before said layer 3 header; and 

a plurality of logical networks that are identified by the identifier in said layer 2 
header are configured in the network which does not use said MPLS protocol, 

wherein said method comprising the steps of: 

setting the correspondence between said identifier and said label in said packet 
device; 

determining to which network among said plurality of logical networks a received 
packet belongs, using said identifier in said layer 2 header that is added to the received 
packet, when the packet is received from the network which does not use said MPLS 
protocol; 

checking said correspondence; 

determining said label to be added to said received packet; 
checking said correspondence when the packet is received from said MPLS 
network; 

determining said identifier to be associated to said label added to said received 
packet in said MPLS network; and 
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determining to which network among said plurality of logical networks said 
received packet is to be transmitted from said MPLS network. 

14. The packet transfer control method recited in claim 13, wherein: 
said layer 2 header is a VLAN packet header defined by IEEE 802. 1Q; 
said identifier is the value that is set in the VLAN ID field; and 

said layer 3 header is an Internet protocol (IP) header. 

15. The packet transfer control method recited in claim 13, wherein: 

said layer 2 header contains the priority information for the packet transfer in the 
network which does not use said MPLS protocol; and 

said MPLS header contains the priority information for the packet transfer in said 
MPLS network. 

wherein said method comprising the step of: 

transforming said priority information in said layer 2 header to said priority 
information in said MPLS header. 

16. The packet transfer control method recited in claim 15, wherein: 
said layer 2 header is a VLAN packet header defined by IEEE 802. 1Q; 

said priority information in said layer 2 header is the value that is set in the user 
priority field; 

said MPLS header is a shim header; and 

the priority information in said MPLS header is the value of the 3-bit Exp field. 
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17. The packet transfer control method recited in claim 15, wherein: 
said layer 2 header is a VLAN packet header defined by IEEE 802.1 Q; 

said priority Information in said layer 2 header is the value that is set in the user 
priority field; 

said MPLS header is an ATM cell header; and 

the priority information in said MPLS header is the value of the cell loss priority 
bit (CLP) field. 

18. The packet transfer control method recited in claim 16, wherein: 
said layer 3 header is an Internet protocol (IP) header. 

19. A setup method for a packet transfer device that interworks an MPLS 
network in which packet switching is performed by the multiprotocol label switching 
(hereinafter referred to as "MPLS") header and a network in which packet switching is 
performed by a VLAN packet header defined by IEEE 802. 1Q, wherein: 

said MPLS header possesses a label that is the connection identifier of said 
MPLS network, and the priority information for the packet transfer in said MPLS 
network, 

wherein said method comprising the steps of: 

setting the correspondence between the value to be set to the VLAN ID field in 
said VLAN packet header and the label in said MPLS header; and 

setting the correspondence between the value to be set to the user priority field 
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said VLAN packet header and said priority information in said IVIPLS lieader. 



ABSTRACT OF THE DISCLOSURE 
In a device that interworks a VLAN network and an MPLS network, a VLAN ID is 
associated with an MPLS label. In a device that performs interworking from a VLAN 
network to an MPLS network, an output MPLS label is determined from a pair of a 
VLAN ID and the information in the layer 3 or layer 4 header of a packet. The output 
MPLS label is assigned an independent value for each VLAN. In a device that performs 
interworking from the MPLS network to another VLAN network, the input MPLS label is 
associated with a VLAN ID. 
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